Distributed Load Balancing in the Presence of Node Failure and Network Delays
نویسندگان
چکیده
In this paper, we present a new dynamic, and adaptive distributed load balancing algorithm. This algorithm is able to handle the loss of some computational nodes, the connectivity of the network, and the variations in tasks and transfer delays. An experimental verification of the algorithm is presented using PlanetLab.
منابع مشابه
Reliability in Distributed Queuing Systems in the Presence of Random Delays
Service reliability in a distributed queuing system can be assessed by means of the probability of successfully serving queued tasks in a heterogeneous network of nodes. Moreover, randomness in delays imposed by the communication medium adds to the uncertainties in the shared information among these faulty nodes, which complicates the dynamics of the queuing system. A novel approach based on st...
متن کاملResilience-Based Framework for Distributed Generation Planning in Distribution Networks
Events with low probability and high impact, which annually cause high damages, seriously threaten the health of the distribution networks. Hence, more attention to the issue of enhancing network resilience and continuity of power supply, feels more than ever, all over the world. In modern distribution networks, because of the increasing presence of distributed generation resources, an alternat...
متن کاملAdaptive Distributed Load Balancing for Heterogeneous Computing System using Global Scheduler Policy
The most of load balancing algorithms for heterogeneous computing system (HCS) is complicated design which compromises between the conflicting goals of task completion time, matching proximity (best mapping of task and nodes) and system utilization. Those algorithms are unstable, when the failure of some computational nodes, random task arrival and communication delays are across the network du...
متن کاملRegion Directed Diffusion in Sensor Network Using Learning Automata:RDDLA
One of the main challenges in wireless sensor network is energy problem and life cycle of nodes in networks. Several methods can be used for increasing life cycle of nodes. One of these methods is load balancing in nodes while transmitting data from source to destination. Directed diffusion algorithm is one of declared methods in wireless sensor networks which is data-oriented algorithm. Direct...
متن کاملRegion Directed Diffusion in Sensor Network Using Learning Automata:RDDLA
One of the main challenges in wireless sensor network is energy problem and life cycle of nodes in networks. Several methods can be used for increasing life cycle of nodes. One of these methods is load balancing in nodes while transmitting data from source to destination. Directed diffusion algorithm is one of declared methods in wireless sensor networks which is data-oriented algorithm. Direct...
متن کامل